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Abstract 

We prove that the complement of a toric arrangement has the homotopy 
tj^pe of a minimal CW complex. As a corollary we obtain that the integer 
cohomology of these spaces is torsion free. 

We use Discrete Morse Theory, providing a sequence of cellular collapses 
that leads to a minimal complex. 

Introduction 
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j3 A toric arrangement is a finite family 

B 

^ S2/ = {Ki,...,Kn} 

^ of special subtori of the complex torus (C*)"^ (more precisely the Ki are level sets 

of characters, see §2.1). A toric arrangement is called complexified if it restricts 
to an arrangement of level sets of characters of the compact torus (<S'^)'^. Given a 
1^ complexified toric arrangement ^ we consider the space 



and prove that 

• ^ (a) the space M(^) is minimal in the sense of [13], i.e., it has the homotopy type 

^ of a CW complex with exactly /3fc = rki7*^(M(^); Z) cells in dimension k, for 

^ every k eN, hence 

(b) the space M(j2/) is torsion-free, that is, the homology and cohomology modules 
Hk{X;Z), H^{X;'L) are torsion free for every A; e N. 

As a consequence, the cohomology algebra i7*(M(=e/); Z) can be derived from 
a presentation of H*{M{s^);C). 
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The study of toric arrangements experienced a fresh impulse from recent work 
of De Concini, Procesi and Vergne [10, 9], in which toric arrangements emerge as a 
link between partition functions and box splines. 

In their book [9], De Concini and Procesi emphasize some similarities between 
toric arrangements and the well-established theory of arrangements of afHne hyper- 
planes. 

The present work provides substantial new evidence in this sense. Moreover, 
it highlights how conveniently some key combinatorial invariants of the topology 

of toric arrangements can be expressed using tools from the theory of hyperplane 
arrangements. In particular, a deep interplay between combinatorics and topology 
seems to permeate both fields of research. 

Background 

Combinatorics. The combinatorial framework for the theory of arrangements of 
hyperplanes is widely considered to be given by matroid theory, a well-established 
branch of combinatorics that has proved very useful in this context ever since the 
seminal work of Zaslavsky [28]. 

The combinatorial study of toric arrangements has quite recent roots, and is still 
in search of a full-fledged pertaining theory. From an enumerative point of view, 
the arithmetic Tutte polynomial introduced by Moci in [20] summarizes previous 
results by Ehrenborg, Readdy and Slone [14] and of De Concini and Procesi [9]. This 
initiated the quest for a variation on the concept of matroid that would suit the 'toric' 
setting and lead Moci and D'Adderio [5] to suggest a theory of arithmetic matroids 
as a "combinatorialization" of the essential algebraic data of toric arrangements. 
Arithmetic matroids in fact encode - but, as yet, do not appear to characterize - 
some of the crucial combinatorial data of toric arrangements, for example the poset 
of layers (Definition 33). In this context, our work can be seen as exploration of the 
properties that would be required from a (still lacking) notion of a 'toric oriented 
matroid'. 

Topology An important result in the theory of arrangements of hyperplanes was 
established by Brieskorn [3], who proved that the integer cohomology of the comple- 
ment of an arrangement of complex hyperplanes is torsion-free. This allowed Orlik 
and Solomon to compute the integer cohomology algebra via the deRham complex 
[22]. It wasn't until 2004 that minimality of complements of complex hyperplane 
arrangements was proven by Dimca and Papadima in [13] and by Randell in [24], 
with Morse theoretic arguments. The explicit construction of such a minimal com- 
plex was studied by Yoshinaga [27], Salvetti and Settepanella [26] and the second 
author [12]. 
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The present paper completes a similar circle of ideas for toric arrangements - but 
in a different chronological order. 

To our knowledge, the first result about the topology of toric arrangements was 
obtained by Looijenga [18] who deduced the Betti numbers of M(^) from a spec- 
tral sequence computation. Dc Concini and Procesi in [8] cxplicitcly expressed the 
generators of the cohomology modules over C in terms of local no broken circuit 
sets and, for the special case of totally unimodular arrangements, were able to com- 
pute the cohomological algebra structure. A presentation of the fundamental group 
7ri(M(=e/)) of complexified toric arrangements was computed by the authors in [6], 
based on a combinatorially defined polyhedral complex carrying the homotopy type 
of the complement M[j^) called toric Salvetti complex. This polyhedral complex 
is given as the nerve of an acyclic category^ and was introduced by the authors in 
[6] , generalizing to arbitrary complexified toric arrangements the complex defined by 
Moci and Settepanella in [21]. Recently, Davis and Settepanclla [7] proved vanish- 
ing results for cohomology of toric arrangements with coefficients in some particular 
local systems. 

Outline 

Here we prove minimality by exhibiting, for a given complexified toric arrangement 

a minimal CW-complex that is homotopy equivalent to M{£/). This complex is 
obtained from the toric Salvetti complex after a sequence of cellular collapses indexed 
by a discrete Morse function. The construction of the discrete Morse function relies 
on a stratification of the toric Salvetti complex where strata are counted by 'local 
no-broken-circuit sets' (Definition 39), which are known to control the Poincare 
polynomial of M(^) by [8]. 

The (topological) boundary maps of the minimal complex can be recovered in 
principle from the Discrete Morse data. The explicit computation of such boundary 
maps is in general difficult even in the case of hyperplane arrangements, where a 
general formula is known only for dimension 2 by the work of Gaiffi and Salvetti [15] 
We leave the explicit computation of the boundary maps for our toric complex as a 
future direction of research. 

As an application of our methods, in the last section we describe a construction 
of the minimal complex for complexified afiine arrangements of hyperplanes that 
uses only the intrinsic combinatorics of the arrangement (i.e. its oriented matroid), 
as an alternative to the method of [26]. 

We close our introduction with a detailed outline of the paper. 

• We begin with Section 1, where we review some known facts about the com- 
l)inatorics and the toj^ology of hyperplane arrangements and we prove some 

'^For our use of the term 'acyclic category' see Remark 21 
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preparatory results about linear extensions of posets of regions of real arrange- 
ments. 

• In Section 2 wc give a short introduction to toric arrangements where we collect 
some results from the existing literature on which our work is built. 

• Section 3 breaks the flow of material directly related to toric arrangements in 
order to develop Discrete Morse Theory for acyclic categories, generalizing the 
existing theory for posets. 

• We approach the core of our work with Section 4, where we introduce a strat- 
ification and a related decomposition of the toric Salvetti complex (Definition 
69). 

• In order to understand the structure of the pieces of the decomposition of the 
toric Salvetti complex we need to patch together 'local' combinatorial data, 
which come from the theory of arrangements of hyperplanes. We do this in 
Section 5 using diagrams of acyclic categories. The main result here is Theorem 
71, proving that every stratum is isomorphic (as a polyhedral complex) to the 
subdivision of the real torus induced by a complexified toric arrangement. 

• Our work culminates with Section 6. The keystone is Proposition 90, where 
we prove the existence of perfect acyclic matchings for the face categories of 
subdivisions of the compact torus given by toric arrangements. With this, we 
can apply the Patchwork Lemma of Discrete Morse Theory (in its version for 
acyclic categories) to our decomposition of the toric Salvetti complex to get 
an acyclic matching of the whole complex. This matching can be shown to be 
perfect and thus prescribes a series of cellular collapses leading to a minimal 
model for the complement of the toric arrangement. 

• In Section 7 then we show that our methods can be used to construct a mini- 
mal complex for the complement of (finite) complexified arrangements of hy- 
perplanes. 

1 Arrangements of hyperplanes 

The theory of hyperplane arrangements is an important ingredient in our treatment 
of toric arrangements. In order to set the stage for the subsequent considerations, we 
therefore introduce the language and recall some relevant results about hyperplane 
arrangements. A standard reference for a comprehensive introduction to the subject 
is [23]. 
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1 . 1 Generalit ies 

Through this section let y be a finite dimensional vector space over a field K. 

An affine hyperplane in F is the level set of a linear functional on V. That is, 
there is a G V* and a G K such that H = {v & V \ a{v) = a}. A set of hyperplanes 
is called dependent or independent according to whether the corresponding set of 
elements of V* is dependent or not. 

Definition 1. An arrangement of hyperplanes in F is a collection ^ of affine hy- 
perplanes in V. 

An hyperplane arrangement ^ is called central if every hyperplane H E ^ is 
a linear subspace of V; finite if £/ is finite; locally finite if for every p E V the set 
{H £ £/ \ p E H} is finite; real (or complex, or rational) if F is a real (or complex, 
or rational) vector space. 

When we will need to define a total order on the elements of a finite arrangement 
j^, we will do this by simply indexing the elements of as = {Hi, . . . , Hn}- 

Much of the theory of hyperplane arrangements is devoted to the study of the 
complement of an arrangement That is, the space 

M{^) :=V\[jj2/. 

Definition 2. Let ^ be an hyperplane arrangement, the intersection poset of ^ is 
the set 

£(^) := { P JT I JT C ^}\{0} 

of all nonempty intersections of elements of ordered by reverse inclusion - i.e., 
for X,Y e jC-i^), X >Y if X CY. 

Notice that the whole space V is an element of >C(^) (corresponding to the 

empty intersection), whereas the empty set is not. The intersection poset is a meet- 
semilattice and for central hyperplane arrangements is a lattice. Then, we speak of 
intersection lattice of 

Deletion and restriction 

Consider an hyperplane arrangement ^ in the vector space V and an intersection 
X G L{s^). We associate to X two new arrangements: 

six = {il : X(Z}i}, = {HnX : H e ^\^x}- 

Notice that J^x is an arrangement in V, while is an arrangement on X. 
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Remark 1. If a total ordering £/ = {Hi, . . . , Hn} is defined, then it is clearly inher- 
ited by J^x for every X G C{^). On the elements of a total ordering is induced 
as follows. For L G s^-^ define 

xL := min{ii" \ LCH}. (1) 

Then, order jz/^ := {Li, . . . , L^} so that, for all 1 < z < j < m, xLi < xLj in jz/. 

No Broken Circuit sets 

In this section let be a central hyperplane arrangement. 

Definition 3. A circuit is a minimal dependent subset C C A broken circuit is 
a subset of the form 

C\{minC7} C s/ 

obtained from a circuit removing its least element. A no broken circuit set (or, for 
short, an nbc set) is a subset C .c/ which does not contain any broken circuit. 

Remark 2. An equivalent definition of nbc set is the following. A subset N = 
{Hij^, . . . , Hif_} C ^ with ii < • • • < ife is a no broken circuit set if it is independent 
and there is no j < ii such that N U {Hj} is dependent. 

Definition 4. We will write nbc(.2/) for the set of no broken circuit sets of and 
nbcfe(^) = {N G nbc(^) | \N\ = k} for the set of all no broken circuit sets of 
cardinality k. 

1.2 Real arrangements 

In this section we consider the case where £/ is an arrangement of hyperplanes in 
in order to set up some notation and use the real structure to gain some deeper 

understanding in the combinatorics of no broken circuit sets. 

It is not too difficult to verify that the complement M(j2/) consists of several 

contractible connected components. These are called chambers of We write 

T{^) for the set of all chambers of . 

Definition 5. Let a real arrangement, the set of faces of is 

jr(^) := {c n a: I c G r(=^), x g C{s2/)}. 

When partially ordered by inclusion, J'{^) is called the face poset of £/. 

Remark 3. A face F € J^i-s^) is an open subset of f]{H e \ F C H}. By F we 
mean the topological closure of F inW^. 
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One of the main enumerative questions about arrangements of hyperplanes in 
real space asks for the number of chambers of a given hyperplane arrangement. The 
answer is very elegant and somehow surprising. 

Theorem 6 (Zaslavsky [28]). Given a real hyperplane arrangement the number 
its chambers is 

\T{^)\ = |nbc(^)|. 



1.2.1 Taking sides 

If =c/ is an arrangement in a real space V, then every hyperplane H is the locus 
where a linear form an G V* takes the value qh- This way we can associate to each 
H G =e/, its positive and negative half space: 

= {x eV \ anix) > an}, H~ = {x e V \ anix) < an}- 

Remark 4. A choice of a distinguished chamber B G T{-'^) (the 'base chamber') 
determines a positive and negative side of every hyperplane. Namely, is the 
connected component of V\H which contains B, so that B = ^i^e£/ ■ course, 
not every assignment of sides gives rise to such an 'all-positive' chamber. 

Definition 7. Consider a complexified locally finite arrangement ^ with any choice 
of 'sides' i7+ and for every H G ^.The sign vector of a face F G T(s^) is the 
function '■ ^ ^ defined as: 



1f{H) := { 



' + ifFCiJ+, 
if F C i7, 
- ifFCiJ-. 



When we will need to specify the arrangement jz/ to which the sign vector refers, we 
will write ^[■s/]f{H) for ^f{H). 

Notice that chambers are precisely those faces whose sign vector maps to {— , +}. 

Definition 8. Let Ci and C2 G T{£^) be chambers of a real arrangement, and let 
B € T{^) be a distinguished chamber. We will write 

S(Ci,C2) :={He^\ jcAH) ^ icAH)} 

for the set of hyperplanes of ^ which separate Ci and C2 . 
For all Ci, C2 G T(^) write 

Ci < C2 ^ S{Ci,B) C S{C2,B). 

This turns T(=2/) into a poset T{^)b, the poset of regions of the arrangement ^ 
with base chamber B. 
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Remark 5. Let .c/q be a real arrangement and B G T(^). Given a subarrangement 
"2^1 ^ i2/o) for every chamber C G T(M)) there is a unique chamber (7 G T(=!2/i) with 
C C C. The correspondence C ^ C defines a surjective map 

cj^i : T(M))b ^ T(M)5 

such that C < C" impUes (7^i(C) < (7^i(C") for ah C,C" G r(M))- 

Definition 9. Let be a real arrangement and let denote any total ordering 
of T(M))- Consider a subarrangement s/i C s^q. The section 

M)] : T(M) ^ T(M)), C ^ min{i^ G r(^o) I ^ C} 
of CT^^ defines a total ordering :^o,i on T{s^i) by 

C ^0,1 ^ ^ //[M,^o](C) ^0 //Ki,=e<)](-D) 
that we call induced by ^q. 

Lemma 10. Consider real arrangements C ^2/^ C £/q^ a given total ordering 
of T(M)) and the induced total ordering ^0,1 of T{£/i). Then 

fl[£/l,£/o] o fl[£/2, ^1] = l^[-S^2, Mil- 
Proof. Take any C G T{j^2) and define 

Co := ^[i^2,=<)]((^); Ci := a^.iCo), so /x[M, =!4](Ci) = Cq; 
C2 := ^K,M](C); C3 := m[M,M)](C2). 

we have to show that Cq = C3. 

First, notice that Cq ^0 C'3 because C3 C C2 C C. For the reverse inequality notice 
that we have Ci,C2 C C, which implies C2 :<o,i Ci and so, by definition of the 
induced ordering, C3 = ^[Mi,j^o]{C2) I^o /^[M, MjKC'i) = C'o- D 

Proposition 11. Let a base chamber B of be chosen. If is a linear extension 
of T{M))b, then :^o,i is a linear extension of T(M.)^- 

Proof. We have to prove that for all C,D e T(M), C < D in T(M)g implies 
C ^0,1 D, i.e., ^Ko,M](C) ^0 /iK,=^i](£'). 

We argue by induction on fc := |^ \ -^/ij, the claim being evident when k = 0. 
Suppose then that k > 0, choose H e and set £/q := £/q\{H}. By induction 

hypothesis we have 

/xK',M](C) ^(,/xK,M]p). 

which by definition means 

AiK, <] (/xK, Ml] (c)) ^0 AiK, ^0] (/^K, (£>)) 

and thus, via Lemma 10, iJ.[Mo, Mi]{C) r<o fJ-lM), Mi]{D). □ 
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1.3 Complex (ifled) cirrangements 

We turn to the case of complex hypcrplane arrangements, where the space M{^) 
has more subtle topology. For the sake of concision here we deliberately disregard 
the chronological order in which the relevant theorems were proved, and start with 
the minimality result. 

Definition 12. Let X be a topological space. For j > 0, the j-th Betti number 
is l3j{X) := Yk W {M ,2) . The space X is called minimal if it is homotopy 
equivalent to a CW-complex with Pj{X) cells of dimension j, for all j > 0. Such a 
CW-complex is also called minimal. 

Theorem 13 (Randell [24], Dimca and Papadima [13]). The space M(=e/) is mini- 
mal. 

Corollary 14. The cohomology groups i7'^(M(=e/), Z) are torsion-free. 

Proof. Theorem 13 asserts the existence of a minimal complex for M{^). The 
(algebraic) boundary maps of the chain complex constructed from this minimal 
complex are all zero, thus torsion cannot arise in homology. □ 

Remark 6. Corollary 14 was in fact one of the very first breakthrough in the theory of 
arrangements of hyperplanes, and can be aced back to the seminal work of Brieskorn 
[3], where also the following other important fact about the cohomology of aflfine 
arrangements of hyperplanes was proved. 

Theorem 15 (Brieskorn [3]). Let ^ be a finite affine hyperplane arrangement. 
Then, for every p E N 

where >C(^)p = {X e C{s^) \ codim(X) = p}. 

Intimely related with this torsion-freeness is the fact that it is enough to compute 
dc Rham cohomology in order to know the cohomology with integer coefficients. 
Here, too, no broken circuit sets enter the picture as most handy combinatorial 
invariants. 

Theorem 16. Let ^ be a complex central hyperplane arrangement, then the 
Poincare polynomial of M{^) satisfies 

oo 

P^{t) ■= vkH^{M{j^y, Z) = nhcj{j^)\t^. 

j=0 j=0 
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Remark 7. In particular, the numbers |nbcfe(=e/)| do not depend on the chosen 

ordering of jz/. 

Remark 8 ([16]). Combining Theorem 15 with Theorem 16 we get the fohowing 
formula for the Poincare polynomial of the complement of an arbitrary finite afHne 
complex arrangement: 

We now turn to a special class of arrangements in complex space. 

Definition 17. An arrangement in is called complexified if every hyperplane 
H e is the complexification of a real hyperplane, i.e. if there is an € (M*^)* and 
an £ K with 

H = {xeC'^\ affi^ix)) + iani^ix)) = an}- 
Let ^ he a complexified arrangement and consider its real part 

an arrangement of hyperplanes in M'^. Notice that C{^) = C{j^^) and therefore 
nbc(^) = nbc(=e4:)- 

If =2/ is a complexified arrangement, one can use the combinatorial structure 
of is^M to study the topology of M{s^). Therefore we will write J^{j^) = J^(M^), 

r(^/) = tKr). 

The liomotopy type of complexified arrangements 

Using combinatorial data about jz^, Salvetti defined in [25] a cell complex which 
embeds in the complement M{^) as a deformation retract. We explain Salvetti's 
construction. 

Definition 18. Let F £ J^i-^) face and C G T{s^) chamber, define the chamber 
Cj? G T{j^) as the unique chamber such that 



icAH) 



The reader may think of Cf as the one, among the chambers adjacent to F, that 
"faces" C. 

Definition 19. Consider an affine complexified locally finite arrangement ^ and 
define the Salvetti poset as follows: 

Sal(^) = {[F, C]\Fe T{s^),C e T{s^) F < C}, 

with the relation 

[Fi,Ci] < [F2,C2] ^ F2<Fi and (C2)fi = Ci. 
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Definition 20. Let =c/ be an affine complexified locally finite hyperplane arrange- 
ment. Its Salvetti complex is S{^) = A(Sal(j2/)). 

Theorem 21 (Salvetti [25]). The complex S{,e/) is homotopically equivalent to 
the complement M{^). More precisely S(,s/) embeds in M(^) as a deformation 
retract. 

Remark 9. In fact, the poset Sal(^) is the face poset of a regular cell complex (of 
which S{£^) is the barycentric subdivision) whose maximal cells correspond to the 
pairs 

{[P, C]\Pe minjr(^), c e T{s^)}. 

It is this complex that Salvetti describes in [25]. When we need to distinguish 
between the two complexes we will speak of cellular and simplicial Salvetti complex. 

Minimality 

In the case of complexified arrangements, explicit constructions of a minimal CW- 
complex for M(=e/) were given in [26] and in [12]. We review the material of [12, §4] 
that will be useful for our later purposes. 

Lemma 22 ([12, Theorem 4.13]). Let be a central arrangement of real hyper- 
planes, let B G T(^) and let ^ be any linear extension of the poset T^{^)b- The 
subset of jC,{^) given by all intersections X such that 

S{C, C) n 7^ for aU C' ^ C 

is an order ideal of JC{^). In particular, it has a well defined and unique minimal 
element we will call Xc- 

Remark 10. Note that Xc depends on the choice of B and of the linear extension 
of r(^)s. 

Corollary 23. For all C G T(^) we have 

C = mm{K e T{^) I Kxc =Cxc}, 

where, for Y G £{£/) and K G T(i/), we define Ky := a,j^y{K). 

Now recall the (cellular) Salvetti complex of Definition 20 and Remark 9. In 
particular, its maximal cells correspond to the pairs [P, C] where P is a point and 
C is a chamber. When ^ is a central arrangement, the maximal cells correspond to 
the chambers in T{^)- In this case we can stratify the Salvetti complex assigning 
to each chamber C G T{j2f) the corresponding maximal cell of S{^), together with 
its faces. Let us make this precise. 
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Definition 24. Let jz/ be a eentral complexified hyperplane arrangement and write 
min = {P}. Define a stratification of the cellular Salvetti complex S{^) = 

Ucer(^) '^C through 

■= U {[F, K] G Sal(^) I [F, K] < [P, C]} . 
Given an arbitrary linear extension (T(^), d:) of T{^)bj for all C G T{s^) define 

\d<c J 

In particular the poset Sal(=!2/) can be partitioned as 

Sal(^) = IJ Mc{£^). 

Theorem 25 ([12, Lemma 4.18]). There is an isomorphism of posets 

where Xq is the intersection defined via Lemma 22 by the same choice of base 
chamber and of linear extension of T(^)b used to define the subposets Mc- 

Remark 11. The alternative proof given in [12] of minimality of Af(.e/) for a 
complexified central arrangement follows from Theorem 25 by an application of 
Discrete Morse Theory (see Section 3). Indeed, from a shelhng order of T{si^'^) 
one can construct a sequence of cellular collapses of the induced subcomplex of Sc 
that leaves only one 'surviving' cell. Via the Patchwork Lemma (Lemma 52 below) 
these sequences of collapses can be concatenated to give a sequence of collapses on 
the cell complex S[s^). The resulting complex after the collapses has one cell for 
every Mci namely | nbc(.4)| = ^V(l) cells, and is thus minimal. 

Example 26. Consider the arrangement of Figure 1. We have 

Ci^) = {R^Hi,H2,H3,P} 

where P = Hi fl H2 H H3. The chambers are ordered according to their indices, 
B being the base chamber. Then, Xb = M?, Xq^ = H^, Xc2 = Hi, Xq^ = H2, 

Recall the construction of the cellular Salvetti Complex (e.g. from [6, Definition 
2.4]). Figure l.(a) shows in dotted black the stratum Sb = J^b and in solid green 
the stratum Mci ■ The stratum consists of two 1-dimensional faces and one 2- 
dimensional face. Its poset structure is showed in Figure l.(c) and it is isomorphic, 
as a poset, to the rder dual of J^(j2/^<^i), depicted in Figure l.(b). 
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2 Toric arrangements 
2.1 Introduction 

We have presented arrangements of hyperplanes in affine space as families of level 
sets of linear forms. Now, we want to explain in which sense this idea has been 
generalized to a toric setting. 

Our ambient spaces will be the complex torus (C*)'^ and the compact (or real) 
torus (S^)'^, where we consider as the unit circle in C. We consider characters of 
the torus, i.e., maps x '■ (C*)*^ — >■ C* given by 

xixi, • . . , Xd) = x'^^X2^ ■ ■ ■ x'^^ for an a = (ai, . . . , G TL^ . 

Characters form a lattice, which we denote by A, under pointwise multiplication. 
Notice that the assignment a t-> x"^ • • • x°^^ provides an isomorphism Z"^ A. 

We consider subtori defined as level sets of characters, that is hypersurfaces in 
(C*)'' of the form 

K = {x^ {Cf I x{x) = a] with X G A, a G C*. (2) 

Notice that, if a G S"^, the interesection Kf\ {S^Y ^l^o a level set of a character 
(described by the same equation). 

Definition 27. A (complex) toric arrangement in (C*)*^ is a finite set 

^ = {Ki,...,ir„} 

of hypersufaces of the form (2) in (C*)*^ 

Definition 28. Let be a toric arrangement in (C*)*^. Its complement is 

M(i^) := (e)'^\|J^. 
Definition 29. A real toric arrangement in {S^Y * finite set 

of hypersufaces in [S^ Y of the form (2) with a G 5'^. If a complex toric arrangement 
restricts to a real toric arrangement on {S^Y ^^^^ call ^ complexified. 

We will often use this interplay between the complex and the 'real' hypersur- 
faces in the same vein that one exploits properties of the real part of complexified 
arrangements to gain insight into the complexification. 
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2.2 An abstract approach 

We now introduce an equivalent but more abstract approach to toric arrangements. 
Being able to switch point of view according to the situation will make our consid- 
erations below considerably more transparent. 

Definition 30. Let A = Z'' a finite rank lattice. The corresponding complex torus 
is 

rA = homz(A,C*). 
The compact (or real) torus corresponding to A is 

TX = homz(A,5i), 

where, again, := {z e C \ \z\ = 1}. 

The choice of a basis {vi , . . . , v^} of A gives isomorphisms 

$ : Ta ^ (C*)'^ : ^ (S^)^ 

ipt-^ {ip{vi),...,ip{vd)) (pt-^ {ip{vi),...,(p{vd)) 

Remark 12. Consider a finite rank lattice A and the corresponding torus Ta- The 
characters of T\ are the functions 

Xx-.Ta^C*, xaM = V'(A) with a G a. 

Characters form a lattice under pointwise multiplication, and this lattice is naturally 
isomorphic to A. Therefore in the following we will identify the character lattice of 
Ta with A. 

Now, the 'abstract' definition of toric arrangements is the following. 

Definition 31. Consider a finite rank lattice A, a toric arrangement in Ta is a finite 
set of pairs 

^ = {{Xi, ai), . . . (Xn,a„)} C A X C*. 
A toric arrangement ^ is called complexified if ^ C Ax S^. 

Remark 13. The abstract definition is clearly equivalent to Definition 29 via the 
isomorphisms in (3) and by 

Ki := {x G Ta I Xi{x) = ai}. (4) 
Accordingly, we have M{s!/) := Ta \ \J{Ki, Kn}- 

Definition 32. Let A be a finite rank lattice. A real toric arrangement in is a 
finite set of pairs 

= {{Xi,ai), . . . (Xn, On)} cAxS^. 
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Remark 14. A complexified toric arrangement ^ in T\ induces a real toric arrange- 
ment in with 

Kf := {xen\ x^{x) = ai]. 

Furthermore, embedding Ta in the obvious way, we have = KiCiT^ as in 

Definition 29 . 

We now illustrate what has been proposed [8, 19] as the 'toric analogue' of the 
intersection poset. 

Definition 33. Let ^ = {(xi, ai), . . . , {xn, be a toric arrangement on Ta. A 

layer of =2/ is a connected component of a nonempty intersection of some of the 
subtori Ki (defined in Remark 13). The set of all layers of ordered by reverse 
inclusion is the poset of layers of the toric arrangement, denoted by C{£/). 

Notice that, as for hyperplane arrangements, the torus Ta itself is a layer, while 

the empty set is not. 

Definition 34. Let A be a rank d lattice and let ^ be a toric arrangement on Ta- 

The rank of £^ is rk {£/) := rk {x \ (X: (^) £ =2/) 

(a) A character x G A is called primitive if, for all V' € A, % = ip'^ only ifA;G{— 1,1}. 

(b) The toric arrangement ^ is called primitive if for each (%, a) G x is primitive. 

(c) The toric arrangement ^ is called essential if rk (ssf) = d. 

Remark 15. For every non primitive arrangement there is a primitive arrangement 
which has the same complement. Furthermore, ii is & non essential arrangement, 
then there exist an essential arrangement s^' such that 

M{^) ^ (C*)''"' X M{s^') where I = rk(i/')- 

Therefore the topology of M{s/) can be derived from the topology of M(i2/'). 

In view of Remark 15, our study of the topology of complements of toric arrange- 
ments will not loose in generality by stipulating the next assumption. 

Assumption 35. From now on we assume every toric arrangement to be primitive 
and essential. 

2.2.1 Deletion and restriction 

Let A be a finite rank lattice and jz/ be a toric arrangement in Ta. 
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Definition 36. For every sublattice F C A we define the arrangement 

^r = {{x,a) IxeF}, 
for every layer X G C(^) a sublattice 

{x € A I X is constant on X} C A. 
Definition 37. Let X be a layer of We define toric arrangements 

and 

--{KinX \X <^ Ki} on the torus X. 

Remark 16. Notice that for a layer X G C{j^) and an hypersurface K of =e/, the 
interesection K n X needs not to be connected. 

In general K D X consist of several connected components, each of which is a 
level set of a character in the torus X. In particular is a toric arrangement in 
the sense of Definition 31 

2.2.2 Covering space 

We now recall a construction of [6] which we need in the following. For more details 
we refer to [6, §3.2]. Consider the covering map: 

p-.C^^ Homz(A; C) ^ Homz(A; C*) = Ta 

If I—)- exp o (f 

Notice that identifying Homz(A,C) = C^, p becomes the universal covering map 

(ti,...,t,)^(e2-*S--- .e^-*-^) 

of the torus Ta. Also, this map restricts to a universal covering map 

^ Homz(A;M) ^ Homz(A, S^) ^ {S^)'^. 

Consider now a toric arrangement on Ta. Its preimage through p is a locally 
finite affine hyperplane arrangement on Homz(A;C) 

^f = {(x,a')GAxC|(x,e2-»')G^}. 

If we write it in coordinates, becomes the arrangement on defined as 

= {H^,a' I (X,e'™') G ^} with H^^a' = {x G C" I ^a^Xi = a'}, 
where we expanded xi^) = " " " x""*- 

Remark 17. If the toric arrangement is complexified, so is the hyperplane ar- 
rangement 
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2.3 Combinatorics 

As in the case of hyperplanes, one would like to describe the topology of the com- 
plement in terms of the combinatorics of the arrangement. 

Lemma 38. Let ^ be a toric arrangement, X G C{^) a layer. Then the subposet 
C(j2/)<x is the intersection poset of a central hyperplane arrangement ^[X]. If ^ 
is complexified, then s^[X] is, too. 

Proof. This is implicit in much of [8, 19], the proof follows by lifting the layer X to 
,s/K A formally precise definition of ^[Y] can also be found in Section 4.1 below. □ 

In other words, lower intervals of posets of layers are intersection lattices of 
(central) hyperplane arrangements. The following definition is then natural. 

Definition 39 ([8, 19]). Let he a toric arrangement of rank d and let us fix a 
total ordering on saf. A local no broken circuit set of ^ is a pair 

{X, N) with X G C{j2/),N G nbcfe(=(^(X)) where k = d-dimX 

We will write ^ for the set of local non broken circuits, and partition it into subsets 

^ = {{X,N) e jV I dimX = d- j}. 

Remark 18. Let X £ C{.s/) and N C .b/{X). If we consider the 'hst' J" of all pairs 
(Xi, o-i) with Xi\x = then the elements of N index a 'sublist' ^jsj. Then, (X, N) is 
a local no broken circuit set if and only if is a basis of ^ with no local external 
activity in the sense of d'Adderio and Moci [5, Section 5.3] 

2.4 Cohomology 

The cohomology (with complex coefficients) of the complements of toric arrange- 
ments was studied by Looijenga [18] and De Concini and Procesi [8]. 

Theorem 40 ([8, Theorem 4.2]). Consider a toric arrangement =(2/. The Poincare 
polynomial of M{s^) can be expressed as follows: 

oo oo 

P^{t) = ^d.\uiW{M{£^)-C)t^ = ^\jyj\{t + lf-HK 

3=0 3=0 

This result was reached in [8] by computing de Rham cohomology, in [18] via 
spectral sequence computations. In the special case of (totally) unimodular arrange- 
ments, De Concini and Procesi also determine the algebra structure of H*{M{^), C) 
by formality of M(^) [8, Section 5]. 
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2.5 The homotopy type of complexified toric arrangements 

Prom now on in this paper we will think of as being a complexified (primitive, 
essential) toric arrangement. 

The complement of a complexified toric arrangement si has the homotopy type 
of a finite cell complex, defined from the stratification of the real torus Ta into 
chambers and faces induced by the associated 'real' arrangement 

Definition 41. Consider a complexified toric arrangement ^ = {(xi, ai), • • ■ , {Xn, cin)}, 
its chambers are the connected components of M(j2/"^). We denote the set of cham- 
bers of £/ by T{£/). 

The faces of ^ are the connected compontent of the intersections: 

CnX with C G r(^) X e C{^). 

The faces of ^ are the cells of a polyhedral complex, which we denote by T>{s^). 

The topology of a (non regular) polyedral complex is encoded in an acyclic cate- 
gory, called the face category of the complex (see [6, §2.2.2] for some details on face 
categories and [17] for details on acyclic categories). 

Definition 42. The face category of a complexified toric arrangement is = 
J^(P(j2/)), i.e. the face category of the polyhedral complex P(^). 

The lattice A acts on C" and on as the group of automorphisms of the covering 
map p of (5) above. Consider now the map q : J^{j^^) J^{-^) induced by p. 

Proposition 43 ([6, Lemma 4.8]). Let ^ be a complexified toric arrangement. The 
map q : T{s^^) ^{^) induces an isomorphism of acylic categories 

J^(^) ^ J^(^f)/A. 
2.5.1 The Salvetti category 

Recall that the Salvetti complex for affinc hypcrplane arrangements makes use of 
the operation of Definition 18. We need a suitable analogon for toric arrangements. 

Proposition 44 ([6, Proposition 3.12]). Let A be a finite rank lattice, T a sublattice 
of A. Let ^ a complexfied toric arrangement on Ta and recall the arrangement 
from Definition 36. The projection ttf : Ta — > Tp induces a morphism of acyclic 
categories 

TTr : J^(M^). 
Consider now a face F G T{si^). We associate to it the sublattice 

= {x € A I X is constant on F} C A 
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Definition 45. Consider a toric arrangement on Ta and a face F G The 
restriction of ^ to F is the arrangement s^f = -^Tp on Ty^ ■ 

We will write ttf = Trr^- : T{si^) T{s^f)- 

Definition 46 ([6, Definition 4.1]). Let be a toric a arrangement on a complex 
torus Ta- The Salvetti category of ^ is the category Sal^ defined as follows. 

(a) The objects are the morphisms in T{s^) between faces and chambers: 

Obj(Sal^) = {m : F ^ C I m G Mor(J^(^)), C G r(i/)}. 

(b) The morphisms are the triples (n, mi, 777,2) • — ^ "1-2) where m\ : Fi — t- Ci, 7772 : 
-F2 -> (^2 G Obj(Sali/), n : F2 ^ Fi G Mor(J"(^/)) and mi,m2 satisfy the 
condition: 

7rFi(mi) = 7rFi(m2). 

(c) Composition of morphisms is defined as: 

{n' , m2, 7773) o (n, mi, 7712) = (710 n', mi, ma), 
whenever 77 and 77' are composable. 

Remark 19. The Salvetti category is an acyclic category in the sense of Definition 
49. 

Definition 47. Let ^ be a complexified toric arrangement; its Salvetti complex is 
the nerve S{^) = A{Sa\^). 

Theorem 48 ([6, Theorem 4.3]). The Salvetti complex S{s^) embeds in the com- 
plement M{s^) as a deformation retract. 

Remark 20. As for the case of affine arrangements, the Salvetti category is the 
face category of a polyhedral complex, of which the toric Salvetti complex is a 
subdivision. If we need to distinguish between the two, we will call the first cellular 
Salvetti complex and the second simplicial Salvetti complex. 

3 Discrete Morse theory 

Our proof of minimality will consist in describing a sequence of cellular collapses on 
the toric Salvetti complex, which is not necessarily a regular cell complex. We need 
thus to estend discrete Morse theory from posets to acyclic categories. 

The setup used in the textbook of Kozlov [17] happens to lend itself very nicely 
to such a generalization - in fact, once the right definitions are made, even the proofs 
given in [17] just need some minor additional observation. 
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Definition 49. An acyclic category is a small category where the only endomor- 
phisms are the identities, and these are the only invertible morphisms. 

An indecomposable morphism in an acyclic category is a morphism that cannot 
be written as the composition of two nontrivial morphisms. 

A linear extension -< of an acyclic category is a total order on its set of objects, 
such that 

Mor(x, y) / =^ x -<y. 

Remark 21. We take the term acyclic category from [17]. The same name, in other 
contexts, is given to categories with acyclic nerve. The reader be warned: acyclic 
categories as defined here must by no means have acyclic nerve. 

The data about the cellular collapses that we will perform are stored in so-called 
acyclic matchings. 

Definition 50. A matching of an acyclic category C is a set 9Jl of indecomposable 
morphisms such that, for every m, m' £ the sources and the targets of m and 
m' are four distinct objects of C. A cycle of a matching 93t is an ordered sequence 
of morphisms 

01610262 • • • anbn 

where 

(1) For all i, ai^Wt and hi G 9Jt, 

(2) For all i, the targets of Oi and bi coincide and the sources of a^+i and bi coincide 
- as do the sources of ai and 6„. 

A matching 9Jl is called acyclic if it has no cycles. A critical element of 93t is any 
object of C that is neither source or target of any m G 

Lemma 51. A matching *H of an acyclic category C is acyclic if and only if there 
is a linear extension of C where source and target of every m eDJI are consecutive. 

Proof. The proof of Theorem 11.1 of [17] works with mostly only terminological 
changes. □ 

A very handy tool for dealing with (and finding) acyclic matchings is the following 
result, the proof of which follows as an easy exercise by inspection of the definitions 
and comparison with [17, Theorem 11.10]. 

Lemma 52 (Patchwork Lemma). Consider a functor of acyclic categories 

and suppose that for each object c of C an acyclic matching DJlc of ip~^{c) is given. 
Then the matching 971 := UceObC of C is acyclic. 
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Proof. Acyclicity of 97t is proved via the linear extension of C obtained by concate- 
nation of the hnear extensions given by the 9Jtc on the categories </?(c). □ 

The topological gist of Discrete Morse Theory is the so-called "Fundamental 
Theorem" (see e.g. [17, 11.2.2]). Here we state the part of it that will be needed 
below. 

Theorem 53. Let T be the face category of a CW complex X, and let Tl be an 
acyclic matching of 9Jl. Then X is homotopy equivalent to a CW-complex X' with, 
for all k, one cell of dimension k for every critical element of QJt of rank k. 

Proof. The proof follows the lines of the proof of Theorem 11.13.(b) of [17]. □ 

Remark 22. If an acyclic matching 93t for a complex X is given, then the boundary 
maps of the complex X' in Theorem 53 can be explicitely computed via the formula 
given in [17, §11.2.2]. 

4 Stratification of the toric Salvetti complex 

We now work our way toward proving the minimality of complements of toric ar- 
rangements. We start by defining a stratification of the toric Salvetti Complex, in 
which each stratum corresponds to a local non broken circuit. Then, in the next 
Section, we will exploit the structure of this stratification to define a perfect acyclic 
matching on the Salvetti Category. 

4.1 Local geometry of complexified toric cirrangements 

Consider a rank d complexified toric arragement ^ = {(xi, ai), • . . , {Xn, o-n)} with 
Xi{x) = for ai G Z''. As usual we write ifj = {x G Ta j Xi(a;) = a-j}. 

We introduce some central hyperplane arrangements we will work with. Consider 
the arrangement 

^0 = {Hi = ker (cnj, •) \ i = l,...,n} 
in and, from now on, fix a chamber B G T(M)) and a linear extension -<o of 

Definition 54. For every face F G J^{-s/) define the arrangement 

^[F] = {Hi G M) I XiiF) = ai}. 

If y G C{^) define 

^[Y] = {Hiei/o\YC Ki}. 
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(a) A toric arrangement (b) The arrangement J^[P] (c) The arrangement s^{Q\ 



Figure 2: A toric arrangement and its associated hyperplane arrangements 

Remark 23. The linear extension -<;o of T(^o)s induces as in Proposition 11 linear 
extensions -<f of T(=(2/[F])s^ and -<y of T{s^\Y])by-i for every F G T{s^) and every 

Moreover, for F G T{si) and C, C G T{s^\F\) we denote by 5f(C,C') the set 
of separating hypcrplanes of the arrangement ^[.F], as introduced in Definition 8. 

Definition 55. Given X G C{^s^) let X G be defined as 

XCKi 

Definition 56. Let Y G C(i^) be a layer of £/. For C G T(=6/[y]) let X{Y, C)DY 
be the layer determined by the intersection defined by Lemma 22 from -<y- Analo- 
gously, for C G T(i2/[F]) let^X (i^,C) be defined with respect to ^f- 

We write X{Y,C) and X{F,C) for the corresponding elements of >C(=e/[F]) and 
jCi^iF]). 

Definition 57. Let 

^ :={{Y,c)\Y £ CK), c G r(=s/[y]), c) = y}. 

For i = 0, . . . , d let ^ := {{Y, C) G ^ | dim(y) = i}. 

Example 58. Consider the toric arrangement ^ = {{x, 1), {xy~^, 1), (xy, 1)} of Fig- 
ure 2(a). In this and in the following pictures we consider the compact torus (S^)^ as 
a quotient of the square. Therefore we draw toric arrangements in a square (pictured 
with a dashed line), where the opposite sides are identified. 
The layer poset consists of the following elements 

C{^) = {P,Q,Ki,K2,Ks,{C*f}. 
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Figures 2(b) and 2(c) show respectively the arrangements s^\P\ and s^[Q] = s^q. 

Let ^ as in Definition 57. There is one element (P, Dq) G and two elements 
[Q, Di), {Q, D2) G Furthermore we have an element for each 1-dimensional Layer 
{Ki,Di)eW. 

Lemma 59. Let .e/ be a rank d toric arrangement. For all i = 0, ... d, we have 
= |^|. 



Proof. This follows because for every z = 0, . . . , d, 

1^1= |nbc,(^[F])| 

dim Y=i 

Every summand on the right hand side counts the number of generators in top degree 
cohomology or - equivalently - the number of top dimesional cells of a minimal CW- 
model of the complement of the complexification of £^\Y]. By [12, Lemma 4.18 
and Proposition 2] these top dimensional cells correspond bijectively to chambers 
C e T{^[Y]) with X{Y, C) = Y. Therefore 

1^1= Yl \{Cer{^[Y])\X{Y,C) = Y}\ = m\. 

dim Y=i 

□ 

Definition 60. Recall Definition 9. The assignment {Y,C) ^ ^/o](C) de- 

fines a function ^0 ^ ^ ^ T{s/q)b- Choose, and fix, a total order H on ^ that makes 
this function order preserving. 

Remark 24. For y\,y2 € by definition ^o(yi) ^0 ^0(2/2) implies yi H 2/2- 
We now examine the local properties of the ordering H. 

Definition 61. For F G let ^ := {{Y, C) \ F CY}. 

Since F C y implies £/[Y] C ^[F], we can define a function : -S^p ^ T{^[F]) 
hy{Y,C)^fx[j^[Y],^[F]]{C). 

Remark 25. By Lemma 10, /Lt[^[F], J2^] o^^ = on Therefore, for 2/1,7/2 € 
Criyi) ^F{y2) implies ^o(yi) ^0 ^0(2/2), and thus yi H y2. 

Proposition 62. For all F G and every y = (F, C) G 

X{F,^p{y)) = Y. 
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Proof. We will use the lattice isomorphisms jO,{^[F])^y ~ >C(j2/[y]) 2± C{j^)<y- By 
definition we have that 

^Fiy) = fi[^[Y],j^[F]]{C) = mm{K G r(^[F]) \ K C C} 

-<F 

and therefore £/[F]y H SF{^F{y),Ci) ^ for all Ci -<f ^riv), which shows that 
Y > X{F,^F{y)) in C{s^[F]) and thus y > X{F,^F{y)) in Now, for every 

layer Z with Z we have that J^[Z] C ^[Y]. Because by definition Y = 

X{Y,C), we have Z < Y = X{Y,C) in /:(^[y]) and so there is C2 C with 

Let C3 := //K[y]^^[F]](C2). We have C3 C C2 and ^piv) C C, therefore 
SF{C3,^F{y)) n supp(Z) = 0, and C3 ^f ^F{y) by C2 C. This means Z ^ 
and the claim follows. □ 

Lemma 63. For F G and C G r(^[F]) we have 

In particular ^^t^ : ^ ^ T(=(2/[F]) is a bijection. 

Proof. Using the definition of ^f and Corollary 23 we have 

^F{Xc,a^[Xc]iC)) = ii[^[Xc],^[F]]{a^^Xc]iC)) 

= mm{K G T{j^[F]) \ Kxc = Cxc} = C. 

Letting ^ip : T{si\F\) '3^f be defined by C i->- (Xc, cr^[Xc](C'))j the above means 
o f3p = id, therefore the map ^f is surjective. Injectivity of ^f amounts now to 
proving Pf ° = id, which is an easy check of the definitions. □ 

Corollary 64. For yi,y2 G yi H y2 if and only if ^f(2/i) :<f ^^(^2)- 

We now relate our constructions to the covering jz/l^ of of §2.2.2. 

Definition 65. Consider a toric arrangement ^ on Ta = (C*)'^ and a morphism 
m: F ^ G oi We associate to m a face F^ G T{^[F\) as follows. 

(a) Fix an F' G F{£^^) such that q{F^) = F. 

(b) From Proposition 44 and from the freenees of the action of A it follows that 
there is a unique G F{s^^) such that 

q{F^ < G^) = m. 
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(c) Consider the arrangement 

^j^^ = {H ej^^ : e H}. 

Clearly, up to translation, ^j^^ = £^\F\ and we can identify the two arrange- 
ments. 

(d) Define as the face of si\F\ which contains That is, in terms of sign 
vectors and identifying each ii" G ^[F] with its unique translate which contains 

In particular, when G is a chamber, then F^ also is. 

Remark 26. In order to keep the notation transparent we will often identify a face 
F G with the corrcsponing minimal face Fi^, G T{^£^\F\). 

Remark 27. Consider a face F G and an element G^ G F{j^[F]). Then 

there is a unique face G G and a unique morphism m : F ^ G such that 

Lemma 66. If mi : Fi — > Gi and m2 : F2 — > G2 are elements of Sal jz/ and if there 
is / : F2 ^ Fi, then 

7rFi(mi) = 7rFi(m2) if and only if S'fj (^iomi , -^ma ) ^ J^[Fi] = 
Proof. This is a rephrasing of the definitions. □ 

4.2 Definition of the strata 

Definition 67. Define the map 6 : Ssl{j^) ^ ^ as follows 

0:{m:F^C)^ {X{F,Fm), <J^[x{F,Fr,)]{Fm)) 

Remark 28. For every object m : F — > G of Sal(^) we have ^F{9{m)) = Fjn- 

Lemma 68. For m : G ^ G, m' : G ^ G' G C, if d{rn) H e{m') then F^ -<g F^,. 

Proof. If e{m) H e{m'), then with Remark 28 and Corollary 64, Fm = ^G{0{m)) 
^G{0{m')) = Fm'. □ 

Definition 69. Given a complexified toric arrangement ^ on (C*)*^, we consider 
the following stratification of Sal(=!2/) indexed by ^ : Sal(^) = (-i(Y,c)e3^^{Y,C) where 

S^Y,C) = {me Sal(^) I 3(m ^ n) G Mor(Sal(j^)), n G ^"^(F, G)}. 
Moreover, recall the total ordering h on ^ and define 

■^y = "^yX U "^y'- 
y'-^y 
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Figure 3: Stratification of the toric Salvetti Complex 
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Example 70. Consider the toric arrangement of Figure 2. Figure 3 (a) shows two 
strata of the stratification on Sal^ of Definition 69. 

The stratum 5((c*)2^£)) is pictured in dotted black, while the startum J^(K2,D2) 
is pictured in solid green. Thus ■N'{K2,D2) consists of two 1-dimensional layers and 
two 2-dimensionaI layers. The category J^(K2,D2) showed in Figure 3 (a) and it is 
isomorphic to J^{j^^'^) (which is self-dual). 



5 The topology of the Strata 

We now want to show that, for y G the category Afy is isomorphic to the face 
category of a complexified toric arrangement. The main result of this section is the 
following. 

Theorem 71. Consider a complexified toric arrangement £/ and for y = (Y, C) £ ^ 
let My be as in Definition 69. Then there is an isomorphism of acyclic categories 

The main idea for proving this theorem is to use the 'local' combinatorics of the 
(hyperplane) arrangements s^[F] to understand the 'global' structure of the strata 
in Sal(^). We carry out this 'local-to-global' approach by using the language of 
diagrams. 

Definition 72. Let £/ he a complexified toric arrangement. Consider the following 
diagram of acyclic categories. 

^ : J^{s^)°P AC; F ^ 

where for G' G J"(=e/[G]) the face im{G') € ^{^[P]) is defined by the following sign 
vector 



Example 73. Consider the arrangement of Figure 2. Figure 4 illustrates the maps 
im and in for the morphisms m : P ^ F and n : Q ^ F. 

Lemma 74. Consider the composable morphisms F ^ G ^ K. Then, with the 
notation of Definition 65, 

^m{Gn) — Fnom- 

Proof. Choose a lift F^ G such that = F and let G P{s^'^) the 

unique face of such that q{F^ < G^) = m. Then q{G^) = G and there exists a 
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Figure 4: Fm and the map 



unique G J-{£/^) such that q{G^ < K^) = n. Furthermore q{F^ < K^) = no m. 
According to Definition 65 we have: 



7i„(G„)(-H') 



^gAH) if i?G=£/[G] 



-fK^{H) if He 



(6) 



In terms of sign vectors, the property < translates to the following. 

For ah He^/^ : ^g^{H) / ^ 7Gt(^) = 1k\{H). 

In particular H ^ s^[G] implies ^q\{H) = ^i^\[H) and therefore from Equation (6) 
we get 

1i^{G^){H) = 1k\{H) yn £ .<2/[F], which means im{Gn) = Fmon- 



□ 



Lemma 75. 



cohm ^ = F{s^) 



Proof. Let us first recall the usual construction of colimits. The category colim^ 
consists of the object set 

Obj (cohm y Obj ( J-( [F] ) ) / ~ . 
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Where the equivalence relation ~ is generated by the relations G' ~ ,^{m){G') 
for all morphisms {m : F G) e Mor(J"(^/)) and all G' G Obj(J^(^[G])). The 
morphisms of colim^^ are similarly given by 

Mor(colim^) = \_\ Mor(^(j^[F]))/ - 

with the relation ~ generated by n ~ ^{m){n) for every morphism m : — >■ G of 
T{£^) and every morphism n:G'^G of 

Equivalence classes with respect to these equivalence relations will be denoted 
by I • ] , to avoid confusion with the square brackets used to identify elements of the 
Salvetti complex. 

Next we construct an isomorphism : J-{s^) colim^. Consider an object 
F G ^(^) and define = [Fi^l, where Fj^ is a face in F{£^[F\). Consider now 

a morphism m : F ^ G in T{s^) and define 

$(m) = [Fid<F^l. 

The bijectivity of $ is easily seen. We only need to show the functoriality of 
Consider the composable morphisms F ^ G —> H . Using Lemma 74 we get 

Fm^ — Pm. 

= iFm < Fnoml o {F < F^j = [F < F^oml = ° rn). 

□ 

Definition 76. 

^ = ^(^) : J'i^yP AC; 

F ^ Sal(^[F]); 
{m:F^G)^jm: Sal(^/[G]) ^ Sal(^/[F]) 

where jmi[G,C]) = [im{G),im{C)]. 
Lemma 77. 

colim^(^) = Sal(j^) 

Remark 29. Using Remark 27 we have that every element £ G colim^(^) has a 
(unique) representant [F, C] G S{^[F]) such that for every other representant [G, K] 
with £ = |G, K} there is a unique morphism m : F ^ G^ with [G, K] = [Fm, im{C)]- 
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Proof of Lemma 77. The proof follows the outline of the proof of Lemma 75, the 
isomorphism ^ : Sal(,e/) — >■ colim ^ being defined as follows. For an object m : F ^ 
C of Sal(^) (i.e. a morphism of define ^'(m) = $(m) = lFici,Fm}. For a 

morphism {n, mi, 777.2) of Sal(=e/) with rrii : Fi ^ Ci and n : F2 ^ Fi define 

where in the last equality we used Lemma 74. □ 

Remark 30. Note that, given any chamber C of £/[G], <S(^[G])c ^ >S(^[F])c' C 
S{j^[F]) if and only if S{im{C),C') n ^[G] = 0. 

Lemma 78. Let m : F — ;> G be a morphism of T{^s^) and consider an (Y", G) G 
Then the inclusion jVn ^ Sal(^[G]) Sal(j2/[F]) restricts to an inclusion 

Proo/. We only need to show that 5(i„(^G(^, C)), G)) n ^/[G] = 0. Let R G 
^/[G], then 

lim{io{Y,C)){ii) = lia{Y,C){H) = l^,(y,C){H) S{immY,C)UF{Y,C)) 
where the last equality follows from the fact that ^f{X, G) C ^G(y, G). □ 

Lemma 78 allows us to state the following definition. 
Definition 79. For any {Y, C) &'3^ let 

: ^AC- F^ S{s^[F])^^^Y,cy, {m : F ^ G) ^ Om)|#(..c)(G) 

Lemma 80. Let (Y, G) G ^, then 

colim S'(Y,c) = •S{Y,C) 

Proof. We consider the isomorphism ^ : Sal(^) — >■ colim ^ of Lemma 77. We want 

to show that '^{S(y,c)) = colim S'^^yc) . 

Let [G, KJ G colim (p'l'y , then (recall Remark 29) there is a morphism of J^{^) 
m: F such that [Fm',im{K)] G ^ Sal(i/[F]), i.e. 

[Fm,im{K)]<[F,^F{Y,C)]. 

Taking the preimage through of this relation we get a morphism 

^-\lG,Kj) ^ ^-\lF,^p{Y,C)j) G Mor(Sal(i/)). 
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Now, using Proposition 62 we have 

e{^-\lF,^F{Y,Cm = {X{F,^F{Y,C)),a^[YMY,C)) 

= {Y,a^[y^^i[^[Y],^[F]]C) = {Y,C). 

Therefore ^"^([[G, KJ) G ■S{y,C)^ so lG,Kj G ^ {^{Y,C)) and we have proved that 
colim ^(Y,c) C *(5(y_c))- 

To prove the converse inclusion, let {m : G ^ K) e S(^y,c)- Then there is 
a morphism (h,m,n) : m ^ n E Mor(Sal(=e/)) with n : F ^ K' , h : F ^ G and 
9{n) = (Y, C). In particular, in view of Remark 28, we get -F„ = (^F{6{n)) = ^f{Y, C). 

Applying ^ to the morphism (h, 771,71), in Sal(i2/[F]) we obtain 

U[G,Gm]) < [F,Fn] = [F,^f(Y,C)], thus jni[G,Gm]) e 5^^(y,c), 

and we conclude that 

*(m) = lG,Gmj = ljn{[G,Gmm e colim%,c), 

proving '^(S^y^c)) ^ colim S'(y,c)- D 
Definition 81. 

%C) : H^^r -^AC; F^ M^^^Y,cy, {tu : F ^ G) ^ {jm)\'^,^^a){G) 

Remark 31. To prove that the diagram '^(y,C) is well defined, we have to show that 
for every morphism m : F ^ G 

dm {y,C) ) C (Y,C) • (7) 

This follows because by Proposition 62 we have X{F,^p{Y,Cy) = Y, and thus 
with [12, Lemma 4.18] we can rewrite 

■^^Ay,C) = {[G,K] e SalK[F]) | G G :F{^[Ff), Kg = Cf(1^,C)g}. 

Now let [G',C'] G A/'^c(y,c)- Then since G' C y we have im{G') G T{s^[Ff), 
and from iF{Y,C) C Cg(^,C) we conclude im{C')G' = iF{y,C)G>. Therefore 
jm{[G',C']) = [im{G'),im{G')] E J\f^p(Y,c), and the inclusion (7) is proved. 

Lemma 82. 

COlim^(y_C) =N(Y,C) 
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Proof. First, wc prove that colim C ^(y^c)- For this, let \F, G co\\'m'^(Yfi) 
and suppose IF,K\ ^ ^f{Y,C)- Then lF,Kj G colimS'^Y',C') for some {¥',0') < 
{Y,C). Now, since [-F, G cohm^(yc) there exist a point P G J^i-^) and a 
morphism m : P ^ F with [Pj„,i^(iC)] G M^p(Y,c)- Therefore, in J^[P] we 
have [P„„i„,(K)] < [P,^p{Y,C)], which imphes = ^p{Y,C)p^, and thus 

Similarly, since [F, ET] G colim<f(y/ f;/) there is a point Q G F{£/) and a mor- 
phism n : Q ^ F with [Q^, Zn(K)] G (S^Q(y/ (7/). Then, as above, K = ^f{Y', C) 

From the bijectivity proven in Lemma 63 we conclude {Y,C) = {Y',C'), which 
contradicts {Y',C') < {Y,C), proving that 11^,^]] G f^(Yfi), as desired. 

The other inclusion is easier. Suppose [F, K] G J^{y,c) \ colim '^{y,c) ■ Then [F, K] G 
Se,p{Y',C') for some point P G and some {Y' ,C') < (Y,C). But then [F,K] G 

cohm ^ [F, K] ^ M(y,c) ■ □ 

Lemma 83. There is an equivalence of diagrams 

Proof. For each F G J^{s^^) define the isomorphisms ^(y,C){F) ^{^^)°p{F) as 
follows 

= AT^H^-.c) = ^(^[F]^)°^ = H^'^iFir = n^TiF). 

Where the isomorphism in the middle comes from Theorem 25. 

It can be easily checked that these isomorphisms are indeed morphisms of dia- 
grams. □ 

As a consequence of Lemma 83 we can write the following. 

Proof of Theorem 71. 

MiYfi) = colim %c) = co\mi^{sz/^fP = T{s^^f^. 

□ 

6 Minimality of toric arrangements 
6.1 Perfect matchings for the compact torus 

Let ^ be a complexified toric arrangement in Ta and choose a point P G maxC(^). 
Up to a biholomorphic transformation we may suppose that P is the origin of the 
torus. 

Let then (xi, ai), . . . , (xd, Od) G ^ be such that ai,...,ad are (Q-) linearly 
independent. For z = 1, . . . , d let i?/ denote the hyperplane of s^^ lifting Ki at the 
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origin of hom(A,R) ~ R'^. Wc identify for ease of notation A 2± Z*^ C W^, and in 
particular think of a, as the normal vector to Hf. 
For j G [d] we consider the rank j — 1 lattice 

Aj := Z"' n Pi Hi 

Lemma 84. There is a basis ui,...,Ud of A such that for all z = 1, . . . , cZ, the 
elements ui, . . . , Ui-i are a basis of Aj. 

Proof. The proof is by repeated application of the Invariant Factor Theorem, e.g. 
[4, Theorem 16.18], to the free Z-submodule Aj of Aj_i. □ 

Let {Hl)+ := {xeR'^\ {x,ai) > 0}. 

Remark 32. In particular, ui Hj , hence Ui{Hl) ^ H}. Moreover, without loss of 
generality we may suppose Ui G {Hj)^ . 

The lattice A acts on by translations. Given w G A, let the corresponding 
translation be 

iu:M'^^M''; x ^ tu{x) := x + u. 
Corollary 85. For all x G M'' and all i < j e [d], a^-j) = {x,ad-j). 

Proof. We have Ui G A^ C H^ j, therefore {ui, a^-j) = and thus 

{tui{x),ad-j) = {x + Ui, aa-j) = {x, aa-j) + {ui, a^-j) = (x, aa-j) + 0. 

□ 

For i = 1, . . . , d let (^^2)+ := and define 

Q:=^[{Hl)+\{H^)+]. 

i=l 

Lemma 86. The region Q is a fundamental region for the action of A on W^. 
Proof. For i = 1, . . . ,d, write 

li := {ui,ai). 

Then, Q = {x & \ < {x,ai) < Zj for all i = 1, . . . , d}. It is clear that Q can 
contain at most one point for each orbit of the action of A. 

Now choose and fix an a; G M'^. We want to construct an y G Q such that 
X ey + A. 

To this end write xq := x and let Xd ■= l{xo,ad) /ld\- Then let 

xi := xo - XdUd, thus < {xi,ad) < k 
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For every i G {1, ... d - 1} let now Ad_i := [(xj, ad-i)/ld-i\ ■ 
Then set Xj+i := Xj — Xd-iUd-i-, so that 

< {xi+i,ad-i) < Id-i 
and so, by Corollary 85, for every j < i: 

{xi+i,ad-j) = iUa-'' ■ ■■tua-i-i\xj+i),ad-j) = {xj+i,ad-j) G [0,ld-j[- 

After d steps, we will have reached Xd, with 

< {xd, Cii) < k for alH = 1, . . . , d. 

Hence y := G Q is the required point because, putting u 
by construction Xd = t-u{x) and so x = tu{y) G y + A. 

Definition 87. Let ^ he a rank d toric arrangement, and let Bd be the 'boolean 
poset on d elements', i.e., the acyclic category on the subsets of [d] with the inclusion 
morphisms. Since Bd is a posct, the function 

OhiJ^i^)) ^ Oh{Bd), F^{ie[d]\FQ Ki} 

induces a well defined functor of acyclic categories 

I : J-(^) ^ B^. 

For every / C [d] define the category 

Ti:=I-\l) 

Lemma 88. For all / C [d], the subcategory J^j is a poset admitting an acyclic 
matching with only one critical element (in top rank). 

Fix I C[d], let k := 
We consider 

Qj :=Qn{[]Hl)\(j{H}uHj). 
iei j0 

The set ^ := {H nX \ H E , H D Q ^ $} is a finite arrangement of afHne 
hyperplanes in the affine hull X of Qj. This arrangement determines a (regular) 
polyhedral decomposition T>{SS) of R'^"'^ that coincides with T>{.q/^ x) on Q. 

The exponential covering of Section 2.2.2 maps Qi homeomorphically to its im- 
age, hence Ti is the face category of the set of cells of the decomposition of Qj 
by T>{3§). Regularity of V{3§) implies that Tj is a poset. Indeed, if V{^Y is the 
(regular) CW-decomposition dual to the one induced by then is the poset 
of cells of the subcomplex Yj that is entirely contained in Qi. 

Let Q be the subdivision of the closure Qj induced by 3§. 



□ 
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Figure 5: The case of the toric Weyl arrangement of Type A2 



Lemma 89. The complex Q is shellable. 

Proof. Coning the arrangement ^ (as in [23, Definition 1.15]) we obtain a central 
arrangement = {H \ H £ ^} which subdivides the unit sphere into a regular cell 
complex /C. Then, Q is isomorphic to the subcomplex of /C given by 

which, by [2, Proposition 4.2.6 (c)], is shellable. □ 

Proof of Lemma 88. The pseudomanifold Q is constructible because it is shellable. 
With [1, Theorem 4.1], it is also endo-collapsible, i.e., it admits an acyclic matching 
where the critical cells are precisely the cells on the boundary plus one single cell in 
the interior of Q. But this restricts to an acyclic matching of the subposet Ti C J-{Q) 
with exacly one critical cell. 

In turn this gives an acyclic matching of J-^ with exactly one critical cell. Since 
is the face poset of the CW-complex Y/, the critical cell must be in bottom rank 
- thus in top rank of Fi, as required. □ 

Proposition 90. For any complexified toric arrangement the acyclic category 
J'i'S^) admits a perfect acyclic matching. 
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Proof. Let be of rank d. The proof is a straightforward apphcation of the Patch- 
work Lemma 52 in order to merge the 2*^ acychc matchings described in Lemma 88 
along the map X of Definition 87. The resulting 'global' acyclic matching has 2*^ 
critical elements and is thus perfect. □ 

6.2 Perfect matchings for the toric Salvetti complex 

Let ^ be a (complexified) toric arrangement. 

Proposition 91. The Salvetti Category Saljz/ admits a perfet acyclic matching. 

Proof. Let P denote the acyclic category given by the |^^|-chain. We define a functor 
of acyclic categories 

<^ : Sali/ ^ P; m t-^ {Y, C) for m G M{y,C) 

and we have an isomorphism of acyclic categories ip'~^{{Y,C)) = Af(Y,c) — -^(M^)- 
Then, by Proposition 90, ip~^{{Y,C)) has an acyclic matching with 2*^"^^^ critical 
cells. 

An application of the Patchwork Lemma 52 gives then an acyclic matching on 
Sal(j2/) with 

j;i^-|2'^-^ = 5^|^|2'^-^=P^(l) 

j 3 

critical cells, where the first equality is given by Lemma 59. This matching is thus 
perfect. □ 

Corollary 92. The complement M(^) is a minimal space. 

Corollary 93. The homology and cohomology groups Hk{M{^), Z), H'^{M{^),Z) 
are torsion free for all k. 



7 Minimality of afRne arrangements 

After the existence proofs of Dimca and Papadima in [13] and by RandcU in [24], 
the first step towards an explicit characterization of the minimal model was taken 
by Yoshinaga [27] who, for complexified arrangements, identified the cells of the 
minimal complex using their incidence with a general position flag in real space and 
studied their incidence and boundary maps. Salvetti and Settepanella [26] obtained a 
complete description of the minimal complex by using a 'polar ordering' determined 
by a general position flag to define a discrete Morse vector field on the Salvetti 
complex - a combinatorial model of the homotopy type of the complement of a 
complexified affine arrangement - in order to collapse it to a minimal CW-complex. 
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The goal of this section is to extend to affine complexified hypcrplanc arrange- 
ments the idea of [12], in order to obtain a minimal complex that is defined only in 
terms of the arrangement's (affine) oriented matroid. 

Consider a finite affine complexified arrangement = {Ki, . . . , K^}- Define the 
central arrangements £/o and £/[F] for F G J'i-^) in analogy to those of Section 4.1. 
Choose a base chamber B G T(M)), fix a total ordering -<o on js/q and define ^p, 
for F G T{£/),Y G C{£/) as in Section 4.1. Moreover, let ^ be as in Definition 57. 

Remark 33. Notice that, given the affine oriented matroid of the oriented matroid 
of ^0 can be recovered without referring to the geometry. For instance, the tope 
poset of ^ can be defined in terms of the tope poset of ^ based at any unbounded 
chamber. 

Lemma 94. Let J^/ he a finite complexified affine hyperplane arrangement, and ^ 
as above, then 

fcGN 

Proof. As in Lemma 59, applying [12, Lemma 4.18 and Proposition 2] we have 

\{C G T{s^[Y])\X{Y,C) = Y}\ = ikH"'"^''^^ {M{s^y)\'^) VF G C{s^). 
Applying Theorem 15 we get the claim. □ 

We now define the analogue of the map of Definition 67. 
Definition 95. Let F, G G with F C G and identify 

si^[F] = = {H e ^\F C H}, 

in particular we have an inclusion ^[G] C ji/[F]. Define the map ipKG '■ J^i-^[G]) 
T{j^[F]) as follows 

r 7G(i^) ifFG^lG] yT^T(<^\n) 

As above, the map ipKG induces a function Jfkg '■ Sal(j2/[F]) — )■ Sal(=(2/[G]). 

Theorem 96 (Lemma 3.2.8 and Theorem 4.2.1 of [11]). The assignment : — )• 
ACP, S{F) := Sal(j2/[F]), S{F <G)= Jfkg defines a diagram of posets such that 
colim (f is poset isomorphic to Sal(^) . 

The stratification of Sal(^) is also defined along the lineas of the preceding 
sections. 
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Definition 97. Define the map 9 : Sal{j2/) ^ ^ as follows 



e{[F,C]) = {X{F,iF<G{G)),a^[xiF,^,^am]iG))■ 
where we identified G = min C{j2f[G]). 

Definition 98. Let he a finite complexified affine hyperplane arrangement and 
define a total ordering H on as in Definition 60. Define: 

c - /rp ri ^ qaU^^ ^^^'^^ t^'-^l ^ Sal(^) with 1 

A^(y,C) = 5'(y,c)\ IJ 'S(Y',C')- 
{Y',C')^{Y,C) 

The arguments of Section 5 can now be adapted to the affine case, obtaining the 
following analogon of Theorem 71. 

Theorem 99. Let jz/ be a finite complexified affine hyperplane arrangement. There 
is an isomorphism of posets 

M(^Y,c) = H^^y^ v(y, c) G ^. 

The analogon of Proposition 90 is proved in [2, 4.5.7, 4.5.8], from which it follows 
that the poset ■N'^yc) shellable, and therefore ■N'{y,c) admits an acylic matching 
with one critical cell in top dimension. Applying the Patchwork Lemma as in Propo- 
sition 91 wc obtain an acyclic matching 9Jl of Sal(j2/) with the minimal number of 
critical cells. We summarize. 

Proposition 100. Let be a finite complexified affine hyperplane arrangement. 
The oriented matroid data of define a discrete Morse function on Sal(i2/) that 
collapses the Salvetti complez to a minimal complex. In particular, the complement 
M(^) is a minimal space. 
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